Extended HP Model for Protein Structure Prediction
نویسندگان
چکیده
This paper describes a detailed investigation of a lattice-based HP (hydrophobic-hydrophilic) model for ab initio protein structure prediction (PSP). The outcome of the simplified HP lattice model has high degeneracy, which could mislead the prediction. The HPNX model was proposed to address the degeneracy problem as well as to avoid the conformational deformity with the hydrophilic (P) residues. We have experimentally shown that it is necessary to further improve the existing HPNX model. We have found and solved the critical error of another existing YhHX model. By extracting the significant features from the YhHX for the HPNX model, we have proposed a novel hHPNX model. Hybrid Genetic Algorithm (HGA) has been used to compare the predictability of these models and hHPNX outperformed other models. We preferred 3D face-centered-cube (FCC) lattice configuration to have closest resemblance to the real folded 3D protein.
منابع مشابه
Structure prediction in an HP-type lattice with an extended alphabet
The protein structure prediction problem is one of the most important problems in computational biology This problem consists of nding the con formation of a protein given by a sequence of amino acids with minimal en ergy Because of the complexity of this problem simpli ed models like Dill s HP lattice model have become a major tool for investigating general properties of protein folding Even f...
متن کاملApproximate Protein Folding in the HP Side Chain Model on Extended Cubic Lattices
One of the most important open problems in computational biology is the prediction of the conformation of a protein based on its amino acid sequence. In this paper, we design approximation algorithms for protein structure prediction in the so-called HP side chain model. The major drawback of the standard HP side chain model is the bipartiteness of the cubic lattice. To eliminate this drawback, ...
متن کاملA Branch-and-Bound Constraint Optimization Approach to the HPNX Structure Prediction Problem
The protein structure prediction problem is one of the most important problems in computational biology. Because of the complexity of this problem, sim-pliied models like Dill's HP-lattice model 9, 10] have become a major tool for investigating general properties of protein folding. Even for this simpliied model, the structure prediction problem has been proven to be NP-complete 4, 2]. A disadv...
متن کاملFrom HP Lattice Models to Real Proteins: Coordination Number Prediction Using Learning Classifier Systems
Prediction of the coordination number (CN) of residues in proteins based solely on protein sequence has recently received renewed attention. At the same time, simplified protein models such as the HP model have been used to understand protein folding and protein structure prediction. These models represent the sequence of a protein using two residue types: hydrophobic and polar, and restrict th...
متن کاملA Memetic Algorithm for Protein Structure Prediction in a 3D-Lattice HP Model
This paper presents a memetic algorithm with self-adaptive local search, applied to protein structure prediction in an HP, cubiclattice model. Besides describing in detail how the algorithm works, we report experimental results that justify important implementation choices, such as the introduction of speciation mechanisms and the extensive application of local search. Test runs on 48-mer chain...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Journal of computational biology : a journal of computational molecular cell biology
دوره 16 1 شماره
صفحات -
تاریخ انتشار 2009